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mem allocate < d, i, j, k ) begin _ 

if ( d > k) begin r ip^uaO <J 

D(i,j) = 0 ~ - ,- - '•>_ - 

return ( addr ( i, j) ) 
end 

d > D i-k +k or D(i-k,j+k) >= D <* + J'Ji*>> 

( d "> D(tk f l-k) or-D(i-k,j--k> >j-P(i+k, j+k))) 

a « mem_allocate( d, j+k, x) 

( 3 > oii-klj-k) or D<i-k,j-k) >- D(i+k, 3 -k))) 
a « mem allocate! d, i+k, j-k, k) 
else if ( d <« D(i-k,j+k) and n 
( d > D(i-k,j-k) or D(i-k,jrk) >= D(i-x, 3+*) ) ) 
a = roem_allocate( d, i-k r j+k, k) 

6 1 S 6 

a = mem allocate! d, i-k r j-k, k) _ 
D(i,j> = max! D(i+k r j+k), D(i+k,j-k), D(x-k,j+k), D(a.-k,j-k)) 



turn( 




mem free { i, j# k ) begin 
Djirj) = 2 * k 
while ( k < MEMSIZE/2 ) begin 

D(i,j)*= 2 max( D(i+k,j+k), D(i+k,j-k), D(i-k,j+k>, D(i-k,j-k)> 

end 
end 
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addr 
m 

n = 0 
input 
while 
x = 

y = 



ss generator 



( ) begin 



( frame, x, y, xsize, ysize) 
(n < ysize) begin 
xaddr + m 
yaddr + n 

block_addr - IAJT { frame, y[:7], x[:7] > 
y suboffset « y[6:4] 
x~suboffset = x[6tA] 

addr - < block_addr, y_suboffset, x_suboffset > 
y offset ■ y[3;0] 
x~offset = x[3:0) 

output ( addr, y_offset, x_offset ) 
m ■ m + 16 

if ( m >= xsize ) begin 
n = n + 16 
m = 0 
end 
end 
return 
end 

data merge {) begin 

input ( x_size, y_size, x_offset, y_offset) 

n « 0 

while ( n < y_size ) begin 
i - 0 



while ( i < 16 ) begin 
m = 0 

while ( m < (x_pf fset + x_size) ) begin 
js =0 

while (j < 16) begin 
input ( block^data ) 
B[i][m] = block_data 
m = m + 1 

j - j + 1 
end 
end 

i = i + 1 
end 

if ( y_offset > 0 ) begin 

i = y_offset 

y_of f set =0 
else 

i =_0__. 
end 

while ( i < 16 and n < ysize) begin 
while ( j — < x_size ) begin 
data = B[i][j + x_offset] 
output ( data ) 

j - j + 1 
end 

i = i + 1 
n - n + 1 
end 

end i^ 1 ^- 0 f C 

end 



